ERCW PRAMs and optical communication
نویسندگان
چکیده
منابع مشابه
ERCW PRAMs and Optical Communication
This paper presents algorithms and lower bounds for several fundamental problems on the Exclusive Read, Concurrent Write Parallel Random Access Machine (ERCW PRAM) and some results for unbounded fan-in, bounded fan-out (or `BFO') circuits. Our results for these two models are of importance because of the close relationship of the ERCW model to the OCPC model, a model of parallel computing based...
متن کاملCommunication Complexity of PRAMs
We propose a model. LPRAM. for parallel random access machines uith local memon, that captures bcth the communication and computational requirements in parallel computation. For this model. n? present se\cral interesting resuk including the following: Two n x n matkez can be multiplied in Of n’/p) computation time and O( n“/p’ ‘) communication steps using p processors (for p = Ot n ‘/log’ ’ n) ...
متن کاملAsynchronous PRAMs Are (Almost) as Good as Synchronous PRAMs
We introduce a PRAM model which allows processors to have arbitrary asynchronous behavior. Our main result shows that any n-processor CRCW PRAM program can be simulated on an asynchronous CRCW PRAM using O(n) expected work per parallel step, and using up to lo ,yor , asynchronous processors. We achieve this result despite the fact that our work measure counts all instructions, including busy wa...
متن کاملUniform Circuits and Exclusive Read Prams 3 (preliminary Version, January 1991)
CRCW-PRAMs can be characterized in terms of unbounded fan-in circuits. We introduce the notion of SELECT-gates. Combining this with the concept of an unambiguous circuit we are able to give a circuit equivalent of EREW-PRAMs, thus answering an open question of [SV84]. Moreover, circuits with SELECT-gates characterize CRCW-, CREW-, ERCW-, and EREW-PRAMs in a uniform manner.
متن کاملthe relationship of wtc with communication apprehension and self-perceived communication competene in english and persian context
بیشتر تحقیقات پیشین در زمینه تمایل به برقراری ارتباط به رابطه آن با عوامل فردی چون سن، جنس، نوع شخصیت و... صورت گرفته است. در صورتی که مطالعات کمتری به بررسی رابطه تمایل به برقراری ارتباط زبان آموزان فارسی زبان با ترس از برقراری ارتباط و توانش خود ادراکانه آنها در برقراری ارتباط در محیط فارسی و انگلیسی انجام شده است. بر اساس نظریه الیس (2008) تمایل به برقراری ارتباط جایگاه مهمی در زمینه آموزش م...
15 صفحه اولذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 1998
ISSN: 0304-3975
DOI: 10.1016/s0304-3975(97)00199-0